General number field sieve - PDFSEARCH.IO - Document Search Engine

General number field sieve
Results: 54

#	Item
11	Faster deterministic integer factorisation David Harvey (joint work with Edgar Costa, NYU) University of New South Wales 6th January 2012, Joint Mathematics Meetings, Boston Add to Reading List Source URL: web.maths.unsw.edu.au Language: English - Date: 2012-01-11 02:12:51 Mathematics General number field sieve Time complexity Integer factorization Primality test Algorithm NP Prime number Lenstra elliptic curve factorization Theoretical computer science Integer factorization algorithms Applied mathematics
12	Factorization of a 1061-bit number by the Special Number Field Sieve Greg Childers California State University Fullerton Fullerton, CAAugust 4, 2012 Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2012-08-06 19:06:43 General number field sieve Special number field sieve Integer factorization Arjen Lenstra Herman te Riele Factor base RSA Factorization Jens Franke Integer factorization algorithms Cryptography Mathematics
13	Factorization of a 768-bit RSA modulus version 1.21, January 13, 2010 Thorsten Kleinjung1 , Kazumaro Jens Franke3 , Arjen K. Lenstra1 , Emmanuel Thomé4 , Add to Reading List Source URL: www.loria.fr Language: English - Date: 2010-01-13 11:00:27 Number theory Quadratic sieve Special number field sieve General number field sieve Quadratic residue Prime number Factor base Lattice sieving RSA Integer factorization algorithms Cryptography Mathematics
14	A new index calculus algorithm with complexity L(1/4 + o(1)) in small characteristic Antoine Joux CryptoExperts and Universit´e de Versailles Saint-Quentin-en-Yvelines, Laboratoire PRISM, Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2013-07-24 03:29:23 Polynomials Finite field Irreducible polynomial XTR General number field sieve Field Monic polynomial Factorization of polynomials over a finite field and irreducibility tests Cantor–Zassenhaus algorithm Abstract algebra Algebra Mathematics
15	Polynomial Selection for Number Field Sieve in Geometric View Min Yang1 , Qingshu Meng2 , zhangyi Wang2 , Lina Wang2 , and Huanguo Zhang2 1 Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2013-10-06 21:23:52 Abstract algebra General number field sieve Discriminant Quadratic polynomial Mathematics Polynomials Algebra
16	THE FACTORING DEAD: PREPARING FOR THE CRYPTOPOCALYPSE Javed Samuel — javed[at]isecpartners[dot]com iSEC Partners, Inc 123 Mission Street, Suite 1020 San Francisco, CA 94105 Add to Reading List Source URL: www.isecpartners.com Language: English - Date: 2014-04-02 07:42:28 Integer factorization algorithms Finite fields Logarithms Computational hardness assumptions Discrete logarithm Integer factorization Quadratic sieve XTR General number field sieve Abstract algebra Cryptography Mathematics
17	Some experiments investigating a possible L(1/4) algorithm for the discrete logarithm problem in algebraic curves Maike Massierer∗ LORIA, Campus Scientifique, BP 239, 54506 Vandœuvre-l`es-Nancy Cedex, France maike.mas Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2014-12-13 07:45:36 Polynomials Computer algebra Integer factorization algorithms Group theory General number field sieve Factorization of polynomials Logarithm Finite field Index calculus algorithm Abstract algebra Mathematics Algebra
18	Faster index calculus for the medium prime case Application to 1175-bit and 1425-bit finite fields Antoine Joux CryptoExperts and Universit´e de Versailles Saint-Quentin-en-Yvelines, Laboratoire PRISM, ´ Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2013-01-07 07:11:10 Orthogonal polynomials Polynomials Integer factorization algorithms Finite field General number field sieve Logarithm Special functions Mathematics Abstract algebra
19	arXiv:1008.1284v1 [math.NT] 6 AugIdeal forms of Coppersmith’s theorem and Guruswami-Sudan list decoding Henry Cohn Add to Reading List Source URL: arxiv.org Language: English - Date: 2010-08-09 20:26:12 Polynomials Field theory Commutative algebra Finite field Irreducible polynomial Algebraic number field General number field sieve Vector space Rational function Abstract algebra Algebra Mathematics
20	Factorization of a 768-bit RSA modulus version 1.4, February 18, 2010 Thorsten Kleinjung1 , Kazumaro Jens Franke3 , Arjen K. Lenstra1 , Emmanuel Thomé4 , Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2010-02-18 11:19:25 Number theory Quadratic sieve Special number field sieve General number field sieve Quadratic residue Prime number Factor base Lattice sieving RSA Integer factorization algorithms Cryptography Mathematics